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(57) Abstract 

Information symbols spread using orthogonal or bi-orthogonal codewords are assigned a unique scramble mask that is taken from 
a set of scramble masks having selected correlation properties. The set of scramble masks is selected such that the correlation between 
the modulo- 2 sum of two scramble masks with any codeword is a constant magnitude, independent of the codeword and the individual 
masks being compared. In one embodiment, when any two masks are summed using modulo- 2 arithmetic, the Walsh transformation of that 
sum results in a maximally flat Walsh spectrum. For cellular radio telephone systems using subtractive CDMA demodulation techniques, a 
two-tier ciphering system ensures security at the cellular system level by using a pseudorandomly generated code key to select one of the 
scramble masks common to all of the mobile stations in a particular cell. Also, privacy at the individual mobile subscriber level is ensured 
by using a pseudorandomly generated ciphering key to encipher individual information signals before the scrambling operation. 
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time and frequency, the spreading sequences (and thus the CDMA channels) 
must be mutually orthogonal, i.e., the cross-correlations of the spreading 
sequences must be zero. (Two binary sequences are orthogonal if they differ in 
exactly one-half of their bit positions.) On the other hand, there are only N 
orthogonal spreading sequences of length N. This severely limits the number of 
CDMA channels available, reducing or eliminating CDMA benefits such as soft 
capacity. Also, for high-capacity systems, the channels must be re-used in cells 
that are closer together, leading to higher interference. 

As noted above, it may be recognized that spreading an 
information sequence by combining it with one of a set of orthogonal spreading 
sequences is similar to the common process of block coding. In many 
communication systems, the information sequence to be communicated is so 
coded for correcting errors. In orthogonal block coding, a number M of 
information bits are converted to one of 2 M 2 M -bit orthogonal codewords. 
Decoding such an orthogonal codeword involves correlating it with all members 
of the set of N = 2 M codewords. The binary index of the codeword giving the 
highest correlation yields the desired information. 

For example, if the correlations of a received 16-bit codeword 
with each of the set of sixteen orthogonal 16-bit codewords having indices 0-15 
produce the highest correlation on the tenth codeword, the underlying 
information signal is the 4-bit binary codeword 1010 (which is the integer ten in 
decimal notation). Such a code is called a [16,4] orthogonal block code. By 
inverting all of the bits of the codewords, one further bit of information may be 
conveyed per codeword. This type of coding is known as bi-orthogonal block 
coding. 

A significant feature of such coding is that simultaneous 
correlation with all the orthogonal block codewords in a set may be performed 
efficiently by means of a Fast Walsh Transform (FWT) device. In the case of a 
[128,7] block code, for example, 128 input signal samples are transformed into a 
128-point Walsh spectrum in which each point in the spectrum represents the 
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value of the correlation of the input signal samples with one of the codewords in 
the set. A suitable FWT processor is described in allowed U.S. Patent 
Application No. 07/735,805 filed July 25, 1991, which is incorporated here by 
reference. 

As noted above, the typical CDMA system spreads an information 
sequence into block error correction codewords, and then combines the block 
codewords with a code sequence that is unique to each user. In the system 
described in Applicants' U.S. Patent Application No. 07/866,865 the block 
codewords are combined with a scramble mask that does not further spread the 
information sequence. 

SUMMARY 

Applicants have found that it is not necessary for all users to 
employ all of a set of orthogonal error correction codewords. Instead, it is an 
object of Applicants' invention to improve the capacity of a CDMA system by 
assigning each user a small number of the codewords and using scramble masks 
that have selected properties. 

It is another object of this invention to provide a cellular 
communication system having an extended number of channels available in each 
cell. 

It is a further object of this invention to provide a cellular 
communication system in which interference between cells is reduced. 

These and other objects and advantages are achieved in one aspect 
of Applicants' invention by a transmitter in a system for communicating a 
sequence of information symbols that includes means for spreading each 
information symbol with a respective spreading sequence to form a sequence of 
spread symbols. The spreading sequences are selected from a set of spreading 
sequences that are mutually orthogonal or bi-orthogonal . 

The transmitter also includes means for scrambling each spread 
symbol with a common scramble mask to produce a sequence of scrambled 
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Rg. 1A is a generalized schematic showing a spread soecm.n, 
communications system usine effective .« „■ spectrum 
Applicants' invenL ^ * ~« 

apphc, j:i 3 ; a b,ock diagram ° r — * — - 

.o 4 " ' fUnC,i °" a ' block diasram of a ^*= m "»y «e used 

( -^en, ano th f lhe prefeTOd embodimems of Appiicams , 

5 .s a generalized block diagram of another embodimen. of „ 
~ for a spread spec,™ ^ „ ^J™ ' ' 

Applicants' invention; 

Fig. 6 is a block diagram illustrating an alternative embodiment of 
the transmitter illustrated in Fig. 5; °oaiment of 

Fig. 7 is a block diagram of an alternative arrangement for the 
transmitter illustrated in Fig. 6; angement for the 

recover for a so" I " " ^ ^ ^ ™ b °«™ of, 

ece v er for a spread spectrum commumca . ons sysiem ^ ^ 

Applicants' invention; 

Fig. 9 is a block diagram illustrating an alternative embodiment of 
the recover illustrated in Fig. 5; and <>oa,ment of 

F, g . 10 is a block diagram of an alternative arrangement for the 
receiver illustrated in Fig. 9. e 

DETAILED DESCRIPTION 

Applicants' invention is useful for both direct and indirect 
spreading. ,„ accordance with one aspect, each of an entire set of orthogonal or 
■-orthogona, Walsh-Hadamard codewords is not used to encCe, or spr^ 
Plurahtv of information bits to be sent by each use, mstead, only a few of he 
- of codewords, or spreading seances, are assigned to each user, and ea C 
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pacing a demodula.ed signal at baseband that is .he sampled. One sample 
of this process uses log-polar process.ng. as described in U.S. Paten. 
No 5 048,059 lo Dent, which is incorporated herein by reference. 

The samples of the demodulated signal are men correlated to the 
conjugated of the spreading se,uence(s), according . the spreading form used 
and the number o, channels to be detected. This process, called descrambling 
and despreading .he demodula,ed s,gnal, can be realized by correlatmg d.rectly 
the assigned effective spreading sequence, which as described above ,s the 
combination of a scramble mask and an orthogonal or bi-orthogonal spreading 
sequence, or codeword. Alternately, the descrambling and despreadmg can 
performed separately: (1) descramb.ing by correcting to the appropriate 
scramble mask(s), and (2) despreading by correlaring to the appropriate 
onhogonal or bi-orthogonal spreading sequence(s). 

After descrambling and despreading, several de.eo.on schemes are 
possible for detecting the spread information symbols. During each spread 
^formation symbol period, a correlation value ,s produced for each ray or ^, 
of ,be transmuted s.gna, for each spread.ng sequence. Dependmg on ess e 
parameters, .he receded s,gnal may indude Cher only one ray o, , p. *y of 
r avs RAKE techniques for handling plural rays are descr.bed ,» U.S. Pa.en, 
No 5 237 586 to Bouomley, which is incorporated here by reference. 

For .he coherent-de.ec.ion case, .he correla,ion values assoc,a.ed 
v,,h d.fferen, rays of .he same information sequence can be coherently RAKE 
combined bv mult.plying each correlate value by .he conjugate of me 
Lia,ed channel tap es,ma,e and then summ.ng the real pans of .he prc^ucu 

" 9 Each combined value is .hen used .o determine wh.ch spread symbol was 
sc „, ,„ ,he incoherent-detection case, the correlation value, ; associa,* wuh 
aifferen, ravs of .he same ,nforma,on sequence can be incoheren y RAKE 
comb,ned by forming .he magnuude squared and .hen summmg .he result. The 
0 combmed values, one for each information sequence, are then compared 
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detennine the largest. It will be appreciated that both the coherent-detection and 
incoherent-detection cases can employ variations of the combining processes, 
depending on whether the rays are combined using maximal-ratio-combining, 
equal-gain-combining, or selective combining. 

The detected spread symbols are used to determine the information 
symbol. It will be appreciated that a system in accordance with Applicants* 
invention can use a variety of joint-demodulation techniques, such as maximum 
likelihood sequence estimation (MLSE) joint detection, decorrelation, and 
pseudo-MLSE, as described in U.S. Patent Application No. 08/155,557 filed 
November 22, 1993. The system can also use subtractive demodulation, as 
described in U.S. Patent No. 5, 151 ,919 to Dent. Both U.S. Patent Application 
No. 08/155,557 and U.S. Patent No. 5,151,919 are incorporated here by 
reference. 

A general CDMA system in accordance with Applicants' invention 
will now be described in conjunction with Fig. 1. An information source such as 
speech is converted from analog format to digital format in a conventional source 
coder 20. A transmit codeword generator 2 1 produces a set of one or more 
orthogonal or bi-orthogonal codewords, and a transmit spreader 22 uses those 
codewords to spread the digital bitstream generated by the transmitter source 
coder 20. The transmit spreader 22 spreads each information symbol with one 
respective codeword, producing an orthogonal spreading sequence, or codeword, 
corresponding to the value of each information symbol. 

In response to a scramble mask selection signal from a suitable 
control mechanism such as a programmable microprocessor (not shown), a 
particular scramble mask is generated by a transmit scramble mask generator 24. 
The selected scramble mask is summed in a modulo-2 adder 26 with the 
codewords from the transmit spreader 22. It will be appreciated that the 
modulo-2 addition of two binary sequences is essentially an exclusive-OR 
operation in binary logic, and the modulo-2 summation effectively scrambles 
each codeword. The scrambled codewords produced by the adder 26 modulate a 
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radio frequency (RF) carrier using any one of a number of modulation 
techniques, such as binary phase shift keying (BPSK), carried out by a 
modulator 28. 

The modulated carrier is transmitted over an interface, e.g., air, 
by way of a suitable conventional radio transmitter 30. A plurality of the coded 
signals overlapping in the allocated frequency band are received together oi the 
form of a composite signal waveform at a radio receiver 32, such as a cellular 
base station. After demodulation in a demodulator 34 to baseband, the composne 

signal is decoded. ,i,„ 
An individual information signal is descrambled by mult.ply.ng the 

composite s.gnal with the corresponding unique scramble mask produced by a 

receiver scrambie mask generator 36. This unique mask corresponds to mat 

scramble mask used onginally .0 scramble that information s,gnal » the transm., 

scramble mask generator 24. The scramble mask and the demodulated conr.pos.te 

signal are combined by a multiplier 38. The resulting descrambled s.gnal .s 

provided to a receive despreader 40, which correlates it to one or more of the 

ortnogona, codewords, or spreading sequences, provided by a receive codeword 

generator 41 . In particular, the multiplier 38 and the receive despreader 40 

preferably despread a. leas, one shift of .he demodulator output s.gnal. If 

desired, the despreader 40 may also provide for RAKE combining of several 

correlations, corresponds to descrambling and despread.ng several daft. 

demodulator output signal. In any even,, the despread. or detected, s.gna 

produced is converted into analog forma, (e.g., speech) by a source decoder 42. 

As noted above, the codewords provided by the transm.t 

; spreader 22 and the scramble mask provided by the generator 24 can be pre- 

combined to form effective spreading sequences, or scrambled codeword, 

. Fi g , A shows the genera. CDMA system illustrated in Fig. I mod.f.ed 

appropriately for using effeet.ve spreading sequences. At the transmitter, the 

separate spreading and scrambling opera,ions are comb.ned into a smg.e 

0 spreading operation performed by the transmit spreader 22 us.ng effect.ve 
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spreading sequences provided by a transmit scrambled codeword generator 23, 
which replaces the transmit codeword generator 21, the transmit scramble mask 
generator 24, and the adder 26. Similarly, at the receiver, the separate 
descrambling and despreading operations are combined into a single despreading 
operation performed by the receive despreader 40 using corresponding effective 
spreading sequences provided by a receive scrambled codeword generator 43, 
which replaces the receive codeword generator 41, the multiplier 38, and the 
receiver scramble mask generator 36. In other respects, the system illustrated in 
Fig. 1A operates just as the system illustrated in Fig. 1. 

The important differences between the systems of Figs. 1 and 1A 
are in the sequences used by the transmit spreader 22 and the receive 
despreader 40. The system shown in Fig. 1 uses orthogonal sequences, and the 
system shown in Fig. 1A uses scrambled orthogonal sequences. In effect, the 
transmit spreaders 22 are simply selectors that choose the appropriate codeword 
or scrambled codeword according to the values of their respective input signals. 
For the system shown in Fig. 1A, it will be understood as described in this 
application that any two effective spreading sequences either are mutually 
orthogonal or have good correlation properties. Because the codewords are 
mutually orthogonal, two effective spreading sequences are mutually orthogonal 
if they were produced from the same scramble mask, and they have "good" (i.e., 
optimal or semi-optimal) correlation properties if they were produced from 
different scramble masks. 

Applicants* invention may be readily incorporated into a multiple 
access spread spectrum communications system by storing the scramble masks in 
a look-up table in a RAM or ROM memory, for example, from which a 
particular mask is retrieved by supplying its associated address. A system for 
implementing the scramble masks into a spread spectrum system is illustrated in 
Fig. 2, which generally corresponds to Fig. 1. While described in terms of a 
memory look-up table, it will be appreciated that a suitable scramble mask 
generator, such as a digital logic circuit or microcomputer, that produces on-line 
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recovered to multipliers 38-1, 38-2. The receive codeword generator 41 
provides different codewords appropriate for the different source information 
symbols to respective receive despreaders 40-1, 40-2. The descrambled, 
despread signals produced by the despreaders (i.e., the detected signals produced 

5 from at least one correlation value for each descrambled, despread symbol) are 
provided to respective source decoders 42-1, 42-2. Although in Fig. 8 both 
source information signals are separately descrambled and despread, these 
operations can be combined as illustrated in Fig. 1A. 

If the same scramble mask is used by both source information 

10 signals, then it is more efficient to separate the signals after the multiplier 38. 
Such a receiver is illustrated in Fig. 9, in which elements similar to those in 
Fig. 1 have similar reference numerals. In Fig. 9, the receive codeword 
generator 41 again provides different codewords appropriate to the different 
sequences of source information symbols to be recovered. Because the 

15 codewords are orthogonal, the separate despreaders 40-1, 40-2 and the receive 
codeword generator 4 1 can also be combined. 

It may be appreciated that the receiver illustrated in Fig. 9 can be 
used for recovering source information binary symbols by detecting a codeword 
and the codeword's inverse, as appropriate. In such an embodiment, the receive 

20 codeword generator 41 and the receive despreaders 40-1, 40-2 can be replaced.^ 
by the arrangement illustrated in Fig. 10. The descrambled signal produced;^ 
the multiplier 38 is converted to a parallel datastream by a serial -to-parallel 
converter 200. An FWT processor 202 then performs a Fast Walsh Transform 
on the parallel values, which may be binary-valued or more generally M-ary- 

25 valued, and the transformed values are passed to a signal processor 204. The 
signal processor 204 may carry out further operations on the transformed values, 
depending on the application; for example, results from several received data 
shifts may be RAKE combined. The detected signals resulting from such 
processing (e.g., at least one correlation value for each descrambled, despread 

30 symbol) are provided by the processor 204 to the source decoders 42-1, 42-2. 
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Figs. 8 and 9 illustrate embodiments of Applicants' invent, -sing 
separate detection of the source information signals. In an embodiment in which 
a form of joint signal detection is used, the separate receive despreaders 40-1, 
40-2 may be combined in one joint despreader. For example, the signal 
5 processor 204 in Fig. 10 could carry out the appropriate despreading and joint 
detection operations. Many forms of joint signal detection, or joint 
demodulation, can be used, including maximum likelihood detection, 
decorrelation detection, and subtract! ve or interference cancellation techniques as 
noted above. 

10 it will be appreciated by those of ordinary skill in this art that the 

foregoing methods and functions can be carried out by appropriately arranged, 
general-purpose, digital signal processor circuits and components. For better 
efficiency, however, specialized application-specific integrated circuits (ASICs) 
are preferred. 

15 while particular embodiments of the present invention have been 

described and illustrated, it should be understood that the invention is not limited 
thereto since modifications may be made by persons skilled in the art. The 
present application contemplates any and all modifications that fall within the 
spirit and scope of the underlying invention disclosed and claimed, herein. 
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6- The transmitter of claim 1, wherein the spreading 
sequences are permutations of Walsh-Hadamard codewords. 

7. The transmitter of claim 1 , wherein the transmitting means 
•ncludes means for further scrambling the scrambled symbols, thereby producing 
a sequence of further scrambled symbols, and means for transmitting the further 
scrambled symbols over the communication channel. 

8- The transmitter of claim 1, wherein the spreading means 
spreads each information symbol of a plurality of sequences of information 
symbols with a respective spreading sequence, thereby forming a plurality of 
sequences of spread symbols; 

the scrambling means scrambles each spread symbol in each 
sequence of spread symbols with a respective common scramble mask, thereby 
producing a plurality of sequences of scrambled symbols; 

the transmitter further includes means for combining the plurality 
of sequences of scramble symbo.s, thereby forming a sequence of combined 
scrambled symbols; and 

the transmitting means transmits the sequence of combined 
scrambled symbols over the communication channel. 

9. The transmitter of claim 8, wherein the plurality of 
sequences of information symbols correspond to all information signals 
transmitted to a cell in a cellular communication system. 

10. The transmitter of claim 8, wherein the plurality of 
sequences of information symbols correspond to a subset of all information 
signals transmitted to a cell in a cellular communication system. 
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11. The transmitter of claim 1 , wherein the spreading means 
and the scrambling means are combined into a means for spreading and 
scrambling each information symbol with a respective effective spreading 
sequence, thereby forming a sequence of scrambled spread symbols; 
5 the effective spreading sequences are selected from a set of 

effective spreading sequences, pairs of the effective spreading sequences either 
being mutually orthogonal or bi-orthogonal or having optimal or semi-optimal 

correlation properties; and 

the transmitting means transmits the scrambled spread symbols 

10 over the communication channel. 

12. The transmitter of claim 1 1 , wherein the spreading and 
scrambling means spreads each information symbol of a plurality of sequences of 
information symbols with a respective effective spreading sequence, thereby 
forming a plurality of sequences of scrambled spread symbols; 
15 the transmitter further includes means for combining the plurality 

of sequences of scrambled spread symbols, thereby forming a sequence of 
combined scrambled spread symbols; and 

the transmitting means transmits the sequence of combined 
scrambled spread symbols over the communication channel. 

13. The transmitter of claim 1 , wherein the spreading means 
spreads each information symbol of a plurality of sequences of information 
symbols with a respective spreading sequence, thereby form.ng a plurality of 

sequences of spread symbols; 

the transmitter further includes means for combining the plurality 
25 of sequences of spread symbols, thereby forming a sequence of combined spread 

symbols; 
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the scrambling means scrambles each combined spread symbol in 
the sequence of combined spread symbols with a common scramble mask, 
thereby producing a sequence of scrambled combined spread symbols; and 

the transmitting means transmits the sequence of scrambled 
5 combined spread symbols over the communication channel. 

14. The transmitter of claim 1, further comprising: 
means for converting the sequence of information symbols into a 

sequence of blocks of binary digits; 

means for generating first pseudorandom numbers, each first 
pseudorandom number associated with a respective block, and for generating a 
second pseudorandom number; 

means for combining the first pseudorandom numbers with the 
respective blocks, thereby generating a sequence of enciphered symbols; and 

means for offsetting the second pseudorandom number, thereby 
forming a scramble mask index; 

wherein the spreading means spreads each enciphered symbol with 
a respective spreading sequence, thereby forming the sequence of spread 
symbols; 

the scrambling means scrambles each spread symbol with the 
common scramble mask, thereby producing the sequence of scrambled symbols; 
and 

the scramble mask is selected based on the scramble mask index. 

15. The transmitter of claim 14, wherein the second 
pseudorandom number depends on a multi-bit digital control signal and on the 

25 block corresponding to the spread symbol scrambled with the scramble mask 
selected based on the scramble mask index formed by offsetting the second 
pseudorandom number. 
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16. The transmitter of claim 14, wherein the combining means 
and the scrambling means are modulo-2 adders. 

17. The transmitter of claim 14, wherein a modulo-2 sum of 
any two of the scramble masks is a sequence that is substantially equally 

5 correlated in magnitude to each of the spreading sequences. 

18 The transmitter of claim 14, wherein a modulo-2 sum of 
any two of the scramble masks is a sequence that is substantially equally 
correlated in magnitude to each spreading sequence in a subset of the spreading 
sequences and that has substantially zero correlation with the remaining spreading 
10 sequences. 

19. m a system for communicating sequences of information 

symbols, a receiver comprising: 

means for receiving a composite signal including a plurality of 

r rrtr pQH crrambled information symbols; 
spectrally overlapping sequences of spread, scrambled 

means for descrambling the compos.te signal with a scramble mask 
selecteo from a set of scramble masks having optima, or semi-optrma. correlate 
properties, thereby producing a sequence of descrambled symbols; 

means for despreading the sequence of descrambled symbols ustng 
spreading sequences. inCudtng means for correlating a, least one shift of each 
descrambled symbol with at leas, one of the spreading sequences, thereby 
producing a. ieas. one correlation value for each descrambied symbol wheretn 
the spreadmg sequences are mutually orthogonal or bi-orthogonal; and 

means for processing the correlation values to detect at ieas. one 
sequence of information symbols. 

20. The receiver of claim 19, wherein the processing means 
includes a coherent RAKE combiner. 
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21. The receiver of claim 19, wherein the processing means 
includes a non-coherent RAKE combiner. 

22. The receiver of claim 19, wherein the descrambling means 
produces a plurality of sequences of descrambled symbols, each sequence of 
desc rambled symbols corresponding to a respective sequence of information 
symbols; 

the despreading means produces at least one correlation value from 
each descrambled symbol by correlating at least one shift of each descrambled 
symbol with at least one respective spreading sequence; and 

the processing means processes the correlation values to detect the 
plurality of sequences of information symbols. 

23. The receiver of claim 19, wherein the descrambling means 
and the despreading means are combined into means for descrambling and 
despreading the composite signal with an effective spreading sequence selected 
from a set of effective spreading sequences, thereby producing the correlation 
values; and 

pairs of the effective spreading sequences either have optimal or 
semi-optimal correlation properties or are mutually orthogonal or bi-orthogonal. 

24. The receiver of claim 23, wherein the descrambling and 
despreading means descrambles and despreads the composite signal with at least 
one effective spreading sequence selected from a set of effective spreading 
sequences, thereby producing correlation values for a plurality of sequences of 
information symbols; 

each selected effective spreading sequence corresponds to a 
respective sequence of information symbols; and 

pairs of the effective spreading sequences either have optimal or 
* semi-optimal correlation properties or are mutually orthogonal or bi-orthogonal. 
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25. The receiver of claim 19, wherein the composite signal 
includes a plurality of spectrally overlapping sequences of enciphered, spread, 
scrambled information symbols; 

the receiver further comprises means for generating a scramble 
5 mask address and for selecting, based on the scramble mask address, a scramble 
mask from the set of scramble masks having optimal or semi-optimal correlation 
properties; 

the descrambling means descrambles the composite signal with the 
selected scramble mask, thereby producing the sequence of descrambled symbols; 
10 the processing means processes the correlation values to detect at 

least one sequence of enciphered information symbols; and 

the receiver further comprises means for deciphering the at least 
one sequence of enciphered information symbols detected by the processing 
means using a pseudorandom number associated with the respective information 
15 symbols. 

26. A method of transmitting a sequence of information 

symbols comprising the steps of: 

spreading each information symbol with a respective spreading 
sequence, thereby forming a sequence of spread symbols, wherein the spreading 
20 sequences are selected from a set of spreading sequences that are mutually 

orthogonal or bi-orthogonal; 

scrambling each spread symbol with a common scramble mask, 
thereby producing a sequence of scrambled symbols, wherein the common 
scramble mask is selected from a set of scramble masks having optimal or sem,- 
25 optimal correlation properties; and 

transmitting the sequence of scrambled symbols over a 

communication channel. 
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27. The method of claim 26, wherein a modulo- 2 sum of any 
two scramble masks is a sequence that is substantially equally correlated in 
magnitude to each of the spreading sequences. 

28. The method of claim 26, wherein a modulo-2 sum of any 
5 two scramble masks is a sequence that is substantially equally correlated in 

magnitude to each spreading sequence in a subset of the spreading sequences and 
that has substantially zero correlation with the remaining spreading sequences. 

29. The method of claim 26, wherein the optimal correlation 
properties include the property that a modulo-2 sum of any two scramble masks 

10 is a bent sequence. 

30. The method of claim 26, wherein the semi-optimal 
correlation properties include the property that a modulo-2 sum of any one two 
scramble masks is a partially bent sequence. 

.31. The method of claim 26, wherein the spreading sequences 
15 are permutations of Walsh-Hadamard codewords. 

32. The method of claim 26, wherein the transmitting step 
includes the steps of further scrambling the scrambled symbols, thereby 
producing a sequence of further scrambled symbols, and transmitting the 
sequence of further scrambled symbols over the communication channel. 

20 33. The method of claim 26, wherein each information symbol 

of a plurality of sequences of information symbols is spread with a respective 
spreading sequence, thereby forming a plurality of sequences of spread symbols; 
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each spread symbol in each sequence of spread symbols is 
scrambled with a respective common scramble mask, thereby producing a 
plurality of sequences of scrambled symbols; 

the method further includes the step of combining the plurality of 
5 sequences of scrambled symbols, thereby forming a sequence of combined 

scrambled symbols; and 

the sequence of combined scrambled symbols is transmitted over 

the communication channel. 

34. The method of claim 33, wherein the plurality of sequences 
10 of information symbols correspond to all information signals transmitted to a cell 

in a cellular communication system. 

35. The method of claim 33, wherein the plurality of sequences 
of information symbols correspond to a subset of all information signals 
transmitted to a cell in a cellular communication system. 



15 



36. The method of claim 26, wherein the spreading step and 
the scrambling step are combined into a step of spreading and scrambling each 
information symbol with a respective effective spreading sequence, thereby 
forming a sequence of scrambled spread symbols; 

the effective spreading sequences are selected from a set of 
20 effective spreading sequences, wherein pairs of the effective spreading sequences 
either are mutually orthogonal or bi-orthogonal or have optimal or sem.-opt.mal 

correlation properties; and 

the scrambled spread symbols are transmitted over the 

communication channel. 
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37. The method of claim 36, wherein the spreading and 
scrambling step spreads each information symbol of a plurality of sequences of 
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information symbols with a respective effective spreading sequence, thereby 
forming a plurality of sequences of scrambled spread symbols; 

the method further includes the step of combining the plurality of 
sequences of scrambled spread symbols, thereby forming a sequence of combined 
5 scrambled spread symbols; and 

the sequence of combined scrambled spread symbols is transmitted 
over the communication channel. 



38. The method of claim 26, wherein the spreading step 
spreads each information symbol of a plurality of sequences of information 
10 symbols with a respective spreading sequence, thereby forming a plurality of 
sequences of spread symbols; 

the method further includes the step of combining the plurality of 
sequences of spread symbols, thereby forming a sequence of combined spread 
symbols; 

15 each combined spread symbol in the sequence of combined spread 

symbols is scrambled with a common scramble mask, thereby producing a 
sequence of scrambled combined spread symbols; and 

the sequence of scrambled combined spread symbols is transmitted 
over the communication channel. 



20 39. The method of claim 26, further comprising the steps of: 

converting the sequence of information symbols into a sequence of 
blocks of binary digits; 

generating first pseudorandom numbers and a second 
pseudorandom number, each first pseudorandom number being associated with a 
25 respective block; 

combining the first pseudorandom numbers with the respective 
blocks, thereby generating a sequence of enciphered symbols; and 
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offsetting the second pseudorandom number, thereby forming a 

scramble mask index; 

wherein each enciphered symbol is spread with a respective 

spreading sequence, thereby forming the sequence of spread symbols; 
5 each spread symbol is scrambled with the common scramble mask, 

thereby producing the sequence of scrambled symbols; and 

the scramble mask is selected based on the scramble mask index. 

40. The method of claim 39, wherein the second pseudorandom 
number depends on a multi-bit digital control signal and on the block 
10 corresponding to the spread symbol scrambled with the scramble mask selected 
based on the scramble mask index formed by offsetting the second pseudorandom 
number. 

41 . The method of claim 39, wherein each of the combining 
step and the scrambling step are a step of modulo-2 addition. 

42 The method of claim 39, wherein a modulo-2 sum of any 
two of the scramble masks is a sequence that is substantially equally correlated in 
magnitude to each of the spreading sequences. 

43 The method of claim 39, wherein a modulo-2 sum of any 
two of the scramble masks is a sequence that is substantially equally correlated in 

20 magnitude to each spreading sequence in a subset of the spreading sequences and 
that has substantially zero correlation with the remaining spreading sequences. 

44. A method of detecting information symbols comprising the 

steps of: ,11 
receiving a composite signal including a plurality of spectrally 

25 overlapping sequences of spread, scrambled information symbols; 



15 
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descrambling the composite signal with a scramble mask selected 
from a set of scramble masks having optimal or semi-optimal correlation 
properties, thereby producing a sequence of descrambled symbols; 

despreading the descrambled symbols using spreading sequences, 
including the steps of correlating at least one shift of each descrambled symbol 
with at least one of the spreading sequences, thereby producing at least one 
correlation value for each descrambled symbol, wherein the spreading sequences 
are mutually orthogonal or bi-orthogonal; and 

processing the correlation values to detect at least one sequence of 
information symbols. 

45. The method of claim 44, wherein the processing step 
includes a coherent RAKE combining step. 

46. The method of claim 44, wherein the processing step 
includes a non-coherent RAKE combining step. 

47. The method of claim 44, wherein the descrambling step 
produces a plurality of sequences of descrambled symbols, each sequence of 
descrambled symbols corresponding to a respective sequence of information 
symbols; 

the despreading step produces at least one correlation value from 
each descrambled symbol by correlating at least one shift of each descrambled 
symbol with at least one respective spreading sequence; and 

the correlation values are processed to detect the plurality of 
sequences of information symbols. 

48. The method of claim 44, wherein the descrambling step and 
the despreading step are combined into a step of descrambling and despreading 
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10 



15 



to compos signa, with an effective spreading sequence selected rom a se, 
effective spreading fences, thereby Pacing the —on vah.es and 

pair, of the effective spreading sequences either have opumal or 
semi-optimal correlation properties or are mutually onhogona, or bi-orthogona.. 

49 The method of claim 48, wherein the descrambling and 
despreading step descrambles and despreads the composite signal with at leas, 
one effective spreading sequence selected from a set of effecnve spread.ng 
fences, there* producng correlation vaiues for a pluraliiy of sequences of 

information symbols; 

each selected effective spreading sequence corresponds to a 

resnective sequence of information symbols; and 

respective se, ^ ^ ^ ^ ^ ^ „ 

semi-optimal correlation properties or are mutually orthogonal or bi-onhogo„al. 

50 The method of claim 44, wherein the composite signal 
.ncludes a plurality of spectrally overlapp.ng sequences of entered, spread, 

scrambled information symbols; 

lh e method further comprises the steps of generating a scramble 

" dreSS '' Meeting, based on the scramble mask address, a scramble mas, 
from the set of scramble masks having optima, or sem.-optima, correlate 

Pr0Pen ' e5; the composite stgna, is descrambled w.th the seiected scramb.e 
mask thereby producing the sequence of descrambled symbols; 

,he correction values are processed to detect a, ieas. one sequence 

del ected sequence of enciphered formation symbols us.ng a pseudorandom 
number associated with the respective tnforma.ion symbols. 
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